A NOTE ON REGULAR SETS IN CAYLEY GRAPHS
نویسندگان
چکیده
Abstract A subset R of the vertex set a graph $\Gamma $ is said to be $(\kappa ,\tau )$ -regular if induces $\kappa subgraph and every outside adjacent exactly $\tau vertices in . In particular, some Cayley on finite group G , then called Let H nontrivial normal subgroup pair integers satisfying $0\leq \kappa \leq |H|-1$ $1\leq \tau |H|$ $\gcd (2,|H|-1)\mid It proved that (i) even, ; (ii) odd, only it $(0,1)$
منابع مشابه
Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.
متن کاملDistance-regular Cayley graphs on dihedral groups
The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every nontrivial distance-regular Cayley graph on a dihedral group...
متن کاملStrongly Regular Semi-Cayley Graphs
We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...
متن کاملELA A NOTE ON STRONGLY REGULAR GRAPHS AND (k, τ)-REGULAR SETS
A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...
متن کاملA note on strongly regular graphs and (k,tau)-regular sets
A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of The Australian Mathematical Society
سال: 2023
ISSN: ['0004-9727', '1755-1633']
DOI: https://doi.org/10.1017/s0004972723000084